Diploma Thesis/Book/Report

FZJ-2015-02439

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Vergleichende Untersuchung von synchronen und asynchronen Algorithmen und derem Implementierung auf CRAY-Mehrprozessorsystemen

Schmitz, H. (Corresponding Author)

1991
Forschungszentrum Jülich, Zentralbibliothek Jülich

Please use a persistent id in citations: http://hdl.handle.net/2128/17643

Report No.: Juel-2426

Abstract: In dieser Arbeit werden parallele synchrone und asynchrone Algorithmen untersucht und anhand charakteristischer Merkmale verglichen. Das Hauptcharakteristikum synchroner Algorithmen ist die notwendige Synchronisation parallel ablaufender Prozesse zu bestimmten Zeitpunkten der Ausführung. Dadurch entsteht zusätzlicher Zeitaufwand, und eventuell werden Wartezeiten durch unterschiedlich lange Ausführungszeiten der einzelnen Prozesse verursacht. Diesen zusätzlichen Zeitaufwand (Synchronisations-Overhead) vermeiden asynchrone Algorithmen. Ihr Hauptmerkmal ist der Verzicht auf Synchronisation, so daß die parallelen Prozesse unabhängig voneinander Berechnungen mit den gerade zur Verfügung stehenden Daten durchführen.Im Rahmen dieser Arbeit werden ausgewählte iterative Verfahren zur Lösung linearer und nichtlinearer Gleichungssysteme jeweils in einer synchronen und asynchronen Version auf CRAY-Mehrprozessorsystemen implementiert und deren Leistungsverhalten gemessen. Als Fazit dieser Untersuchungen wird festgestellt, daß die asynchronen Verfahren für diese Anwendungen keine überragenden Vorteile gegenüber den synchronen Verfahren in Bezug auf das Laufzeitverhalten bieten.

Keyword(s): Unveröffentlichte Hochschulschrift

Note: Diplomarbeit, RWTH Aachen, 1991

---

Contributing Institute(s):

1. Zentralinstitut für Angewandte Mathematik (ZAM)
2. Jülich Supercomputing Center (JSC)

Research Program(s):

1. 899 - ohne Topic (POF2-899) (POF2-899)

---

Database coverage:

---